Năm 1903, Mata Hari đến Paris, bằng việc trình diễn những vũ điệu phương Đông mà bà đã học ở Java kết hợp với màn thoát y vũ, đã làm rung động cả châu Âu, Margarit với nghệ danh là Mata Hari đã nhanh chóng nổi tiếng như một vũ nữ huyền thoại của phương Đông. Bà kiếm được nhiều tiền bạc nhưng cũng tiêu nhiều nên Mata Hari lại lâm vào cảnh nợ nần.